Teclebrhan wurde 1983 als jüngster von drei Söhnen in Eritrea geboren. Er wuchs in Bästenhardt auf und besuchte nach seinem Zivildienst die internationale Schauspielakademie CreArte in Stuttgart, die er 2008 abschloss.
Seine ersten Fernsehrollen übernahm Teclebrhan 2009, so spielte er im SWR den schwäbelnden Tankstellenpächter Peter Gesesse in Laible und Frisch und im ZDF den rheinischen Drogendealer Moel in der Krimiserie Kommissar Stolberg.
Im Jahre 2009 hatte Teclebrhan sein Debüt im Bereich Musical mit Hairspray. Dort spielte er von Dezember 2009 bis September 2010 die Rolle des Seaweed J. Stubbs.
Aufmerksamkeit erlangte Teclebrhan Mitte Mai 2011 mit dem YouTube-Video Umfrage zum Integrationstest (was nicht gesendet wurde), in dem er in seiner Rolle als Antoine zum Integrationstest befragt wird.
By Posted on